Kombinatorikus optimalizálás: Algoritmusok, Struktúrák, Alkalmazások = Combinatorial optimization: algorithms, structures, applications (a supplementary to the running OTKA-project with the same title no. T 037547)

Az ELTE Operációkutatási tanszékén folyó kombinatorikus optimalizálási kutatások keretét több egymással párhuzamosan futó pályázat és egyéb kutatástámogatási szerződés határozza meg. Mindezek alapja egyrészt az MTA-ELTE Egerváry Jenő Kutatócsoport (EGRES), amelynek keretében három fiatal kutató foglalkoztatására van lehetőség, valamint az ELTE TTK matematika doktori iskolája: átlagban 5-6 ösztöndíjas doktorandusz hallgató dolgozik nálunk kombinatorikus optimalizálási területen. Az elméleti vizsgálatok gyakorlati kicsatolását támogatja a France Telecommal kötött kutatási szerződés, az ETIK (Egyetemközi Távközlési és Informatikai központ) és a Siemens. 2004 és 2007 között egy európai Marie Curie pályázat (ADONET) résztvevőiként jelentős támogatást kaptunk fiatal kutatóink külföldi látogatásainak elősegítésére és számos külfüldi kutató dolgozott nálunk hosszabb-rövidebb ideig. Működésünk alapvető támasza egy jövőre befejeződő kutatási OTKA pályázat. Ebbe a háttérbe illeszkedett az OTKA TS049788 kódszámú Tudományos Iskola pályázata, amely pótolhatatlan szerepet játszott a csoportunk eredményes működésében. Ifjú kutatóink munkáikat rangos konferenciákon mutathatták be és tekintélyes szaklapokban publikálták. Több, mint 30 olyan publikáció keletkezett, amely szorosan köthető az OTKA pályázathoz. Jelentős siker, hogy mind Pap, mind Szabó kutatási eredményeiért elnyerte a Bolyai Társulat Grünwald Géza emlékdíját, míg Pap Gyula megkapta az MTA Ifjúsági Díját is! | The frame of research in combinatorial optimization at the Operations Research Department of the ELTE University is determined by several projects and research funding contracts running parallel. The basis is the MTA-ELTE Egerváry Jenő Research Group (EGRES), that allows us to employ 3 young researchers. Moreover in the mathematics doctoral school of ELTE we have 5-6 PhD students working in combinatorial optimization on average. The practical applications of theoretical research is funded by a contract with France Telecom, by ETIK (Inter-University Cooperative Research Centre) and by Siemens. As the participants of an European Marie Curie network (ADONET) between 2004 and 2007 we received a significant contribution for our young researchers to visit colleagues abroad and we had many foreign researchers visiting us, too. The main support of our functioning is an OTKA project that will end next year. The current OTKA Scientific School project of code TS049788 fit this background and it played an important role in the successful functioning of our group. Our young researchers could present their work at highly ranked international conferences, and they published their results at prestigious journals. More than 30 publications were born directly in this project. It is an important success that both Pap and Szabó obtained the Grünwald Géza Prize from the Bolyai Mathematical Society, moreover Gyula Pap also obtained the Juvenile Prize of the Hungarian Academy of Sciences

Ultrasound guidance for femoral venous access in patients undergoing pulmonary vein isolation: a quasi-randomized study

Routine ultrasound (US)-guidance for femoral venous access to decrease vascular complications of atrial fibrillation (AF) ablation procedures has been advocated. However, the benefit has not been unequivocally demonstrated by randomized-trial data.Consecutive patients undergoing pulmonary vein isolation (PVI) on uninterrupted anticoagulant treatment were included. A quasi-random allocation to either US-guided or conventional puncture group was based on which of the two procedure rooms the patient was scheduled in, with only one of the rooms equipped with an US machine including a vascular transducer. The same 4 novice operators in rotation, with no relevant previous experience in US-guided vascular access performed venous punctures in both rooms. Major and minor vascular complications and the rate of prolonged hospitalization were compared. Major vascular complication was defined as groin hematoma, arteriovenous fistula, or pseudoaneurysm. Hematoma was considered as a major vascular complication if it met type 2 or higher Bleeding Academic Research Consortium criteria (requiring nonsurgical, medical intervention by a health care professional; leading to hospitalization or increased level of care, or prompting evacuation). Of the 457 patients 199 were allocated to the US-guided puncture group, while the conventional, palpation-based approach was performed in 258 cases. Compared to the conventional technique, US-guidance reduced the rate of any vascular complication (11.63% vs. 2.01%, p<0.0001), including both major (4.26% vs. 1.01%, p=0.038) and minor (7.36% vs 1.01%, p=0.001) vascular complications. In addition, the rate of prolonged hospitalization was lower in the US-guided puncture group (5.04% vs. 1.01%, p=0.032).The use of US for femoral vein puncture in patients undergoing PVI decreased the rate of both major and minor vascular complications. This quasi-randomized comparison strongly supports adapting routine use of US for AF ablation procedures. This article is protected by copyright. All rights reserved

Kombinatorikus Optimalizálás: Algoritmusok, Strukturák, Alkalmazások = Combinatorial optimization: algorithms, structures, applications

Mint azt az OTKA-pályázat munkaterve tartalmazza, a pályázatban résztvevő kutatók alkotják a témavezető irányításával működő Egerváry Jenő Kombinatorikus Optimalizálási Kutatócsoportot. A csoport a kutatási tervben szereplő több témában jelentős eredményeket ért el az elmúlt 4 évben, ezekről a pályázat résztvevőinek több mint 50 folyóiratcikke jelent meg, és számos rangos nemzetközi konferencián ismertetésre kerültek. Néhány kiemelendő eredmény: sikerült polinomiális kombinatorikus algoritmust adni irányított gráf pont-összefüggőségének növelésére; jelentős előrelépés történt a háromdimenziós térben merev gráfok jellemzésével és a molekuláris sejtéssel kapcsolatban; 2 dimenzióban sikerült bizonyítani Hendrickson sejtését; a párosításelméletben egy újdonságnak számító módszerrel számos új algoritmikus eredmény született; több, gráfok élösszefüggőségét jellemző tételt sikerült hipergráfokra általánosítani. | As the research plan indicates, the researchers participating in the project are the members of the Egerváry Research Group, led by the coordinator. The group has made important progress in the past 4 years in the research topics declared in the research plan. The results have been published in more than 50 journal papers, and have been presented at several prestigious international conferences. The most significant results are the following: a polynomial algorithm has been found for the node-connectivity augmentation problem of directed graphs; considerable progress has been made towards the characterization of 3-dimensional rigid graphs and towards the proof of the molecular conjecture; Hendrickson's conjecture has been proved in 2 dimensions; several new algorithmic results were obtained in matching theory using a novel approach; several theorems characterizing connectivity properties of graphs have been generalized to hypergraphs

Matroid matching with Dilworth truncation

Let $H=(V,E)$ be a hypergraph and let $k≥ 1$ and$l≥ 0$ be fixed integers. Let $\mathcal{M}$ be the matroid with ground-set $E s.t. a$ set $F⊆E$ is independent if and only if each $X⊆V$ with $k|X|-l≥ 0$ spans at most $k|X|-l$ hyperedges of $F$. We prove that if $H$ is dense enough, then $\mathcal{M}$ satisfies the double circuit property, thus the min-max formula of Dress and Lovász on the maximum matroid matching holds for $\mathcal{M}$ . Our result implies the Berge-Tutte formula on the maximum matching of graphs $(k=1, l=0)$, generalizes Lovász' graphic matroid (cycle matroid) matching formula to hypergraphs $(k=l=1)$ and gives a min-max formula for the maximum matroid matching in the 2-dimensional rigidity matroid $(k=2, l=3)$

A GDPR hazai szabályozása kitekintéssel a közigazgatási adatkezelés sajátosságaira

A dolgozat témája az adatvédelem, pontosabban a GDPR hazai szabályozása a közigazgatásban. Elsőként az adatvédelmi jog általános fogalmait tekinti át, kezdve az adatvédelem, magánszféra elméletekkel. Ezt követően vizsgálja a vonatkozó jogszabályi környezetet különös tekintettel a GDPR rendeletre és annak alapelveire. A dolgozat ezt követő témája a közigazgatási adatvédelem melynek keretében röviden jellemzi az adatvédelem közigazgatás szempontjából releváns szereplőit. Ebben a fejezetben részletesen vizsgálja az Adatvédelmi hatóság feladatait, illetve eljárását továbbá az adatvédelmi tisztviselő jogállását, végezetül a jegyzők által ellátott adatvédelmi hatásköröket. A dolgozat ezután rátér a közigazgatási adatkezelés részleteire. Áttekinti a nyilvántartások rendszereit, valamint az általuk kezelt adatok körét. Bemutatja az adatvédelmi incidenseket és azok lehetséges kezelését, majd kitér a helyi önkormányzatok speciális adatkezelési módjára. A dolgozat zárórészében található az összegzés amely levonja a következtetéseket majd értékeli a hazai közigazgatás adatvédelmi helyzetét.egységes, osztatlanJogás